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Abstract. We show that some recent constructions in the literature, named 'weak' generalizations, can 
be systematically treated by passing from 2-categories to categories enriched in the Cartesian monoidal 
category of Cauchy complete categories. 



The word "weak" has been used in category theory with various meanings. An early example was the 
weakening of universal properties to ask only for the existence of a map, not the existence and uniqueness; 
this gives, for example the notion of a weak limit of a diagram: a cone through which every other cone 
factorizes. 

Often, but not always, such weak limits arise in situations which are either explicitly or implicitly ho- 
motopical, and even though one might not have uniqueness of factorizations, all such factorizations might 
be homotopic: here we have in mind examples like the homotopy category (of spaces) and the category of 
projective modules over a ring R. Then again, the notion of homotopy might arise because one is working 
not just in a category but in a 2-category (or bicategory). This case led to a second use of the word, coming 
from the theory of higher categories: one speaks of weak categories, or weak functors, or weak limits, to 
mean notions where all equations are expected to hold only "up to higher homotopy" . For instance one has 
the theory of weak n-categories. 

The weakness considered in this paper is somewhat different, and originated in the theory of Hopf algebras. 
In the 1990s, questions arising in various areas of mathematics and even physics suggested the need for a 
generalization of Hopf algebras. In subfactor theory, for example, the description of reducible inclusions 
required a new symmetry structure. Meanwhile in topology, invariants of 3-manifolds were constructed 
that could not be derived from Hopf algebras. In some low dimensional quantum field theories, non-integral 
valued quantum dimensions occurred, implying that the internal symmetry could not be described by a Hopf 
algebra. These phenomena led to the introduction of weak Hopf algebras [7J which successfully dealt with all 
these questions. Apart from Hopf algebras themselves, examples of weak Hopf algebras include Hayashi's 
face algebras [10], Yamanouchi's (finite dimensional) generalized Kac algebras [23], Ocneanu's paragroups 
[17) . and in particular finite groupoid algebras and their linear duals. 

Large parts of the theory of Hopf algebras have now been generalized to the weak context — we could 
point, for instance, to the study of Galois extensions by weak Hopf algebras in (9) [8j [T], involving a non- 
commutative version of principal bundles of structure groupoids (as opposed to the structure groups of the 
non-weak theory), and to the study of weak Hopf algebras in braided monoidal categories [2) fT8] . 

A weak Hopf algebra H (over a commutative ring k) involves, like a Hopf algebra, a fc-modulc equipped 
with a fc-algebra structure and a fc-coalgebra structure, subject to compatibility conditions. The difference 
is in the compatibility conditions: although in a weak Hopf algebra the comultiplication H —> H ® H will 
still preserve the multiplication, the condition that it preserve the unit is replaced by a weaker one; similarly 
the multiplication H ® H — » H will still preserve the comultiplication but need not preserve the counit. 

The axioms of a weak Hopf algebra ensure that its category of representations is monoidal. However, the 
tensor product of representations is not their fc-module tensor product (as it is in the case of a Hopf algebra) 
but a certain fc-module retract of it, obtained by splitting a certain idempotent. 

In the last two paragraphs, we have already seen two key aspects of weak Hopf algebras: the weakening 
of unit conditions, and the splitting of idempotents. In fact these two are very tightly related, especially 
if we consider identities in categories rather than units in algebras/monoids. Let A and B be categories, 
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and define a semifunctor from A to B to be a morphism of the underlying directed graphs which preserves 
composition, but which is not required to preserve identities. Then semifunctors from A to B are in natural 
bijection with functors from A to the category QB obtained from B by freely splitting the idempotcnts. We 
recall the construction and properties of QB in Section Tl . 1 1 below . The process of freely splitting idempotcnts 
in a category is often called Cauchy completion, because it is the case "¥ = Set of a general construction on 
enriched categories which in the case where "V is Lawvere's category [0, oo] gives the Cauchy completion of 
a (generalized) metric space [15] . 

We then go on to develop a whole "weak world" , parallel to the classical world. At the risk of oversim- 
plifying somewhat, we could summarize the approach by saying that any classical notion implemented in a 
2-category Jff should be applied not to Jff itself; rather one should first take the 2-category Q* obtained 
from J?T by taking the Cauchy completion of the horn categories, and then apply the notion there. For 
example, as in Section 12 . 1 1 below, we can regard a (strict) monoidal category B as a one object 2-category. 
Performing local Cauchy completion, we obtain a monoidal structure on the Cauchy completion QB of B, 
and one can now consider monoids not in B but rather in QB. This will be our notion of "weak monoid". 

In fact because of the variety of meanings of the epithet weak, we have decided not to use it as our general 
naming device; instead we use the prefix "demi-" , so in the case of the previous paragraph, we define a 
demimonoid in a monoidal category B to be a monoid in QB. 

We gradually work through various other structures, weakening them as we go. This includes monads and 
their algebras in Section [2] and limits in Section [4] The most important instance of a limit for our purposes 
is that of an Eilenberg-Moore object in Section 14.21 Our ultimate goal in Section [6] is to develop a weak 
version of the formal theory of monads [HUH], building on the start made in [4]. In particular, we see that 
for a 2-category Jif in which idempotent 2-cells split, the 2-category EM w (Jtf) of [4] is the free completion 
of J(T, as a 2-category in which idempotent 2-cells split, under (bicategorical) Eilenberg-Moore objects: see 
Corollary [531 

The classical formal theory of monads has applications in Hopf algebra theory. Recall that a bialgebra 
(over a field) can be regarded as an opmonoidal monad in the monoidal category of vector spaces (considered 
as a single object bicategory). Because of this, the Eilenberg-Moore category of algebras (i.e. the category of 
modules over the bialgebra) is monoidal with the monoidal structure lifted from the category of vector spaces 
(so that the forgetful functor is strict monoidal). Moreover, any monad in the Eilenberg-Moore category (i.e. 
module algebra over the bialgebra) induces a wreath in the category of vector spaces. The corresponding 
wreath product is called the 'smash product algebra'. 

In a similar way, our weak version occurs in constructions related to weak Hopf algebras. Weak bialgebras 
(again, over a field) are 'weak bimonads' in the monoidal category of vector spaces. Weak bimonads were 
studied in [5]. They are monads equipped with the additional structure which ensures that the Eilenberg- 
Moore category is monoidal such that the forgetful functor possesses a so-called separable Frobcnius monoidal 
structure in the sense of [22] . In this case the monoidal structure of the Eilenberg-Moore category is weakly 
lifted from the category of vector spaces in the sense discussed in the current paper. Moreover, any monad 
in the Eilenberg-Moore category (i.e. any module algebra over a weak bialgebra) induces a weak wreath in 
the category of vector spaces; the corresponding weak wreath product in the sense of this paper is the weak 
smash product algebra. 

Acknowledgments. Most results in this paper were announced in SL's talk [13] at the conference CT2009 
in Cape Town, South Africa. It is our pleasure to thank the organizers for their excellent job and the audience 
for their interest and helpful comments. All authors are grateful for partial support from the Australian 
Research Council, project DP0771252. GB acknowledges financial support also of the Hungarian Scientific 
Research Fund OTKA, grant no. K68195. 

1. Local Cauchy completion 

In later sections of this paper we will perform some constructions in Cauchy completions of categories, i.e. 
categories obtained by freely splitting idempotents in some category. We start with collecting some results 
about Cauchy completions and by illustrating the relevance of this process for our subject. 
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1.1. The Cauchy completion functor cat — > cat. Write cat for the category of categories and functors; 
later we shall want to consider this also as a 2-category Cat. Define a semicategory to be a directed 
graph with an associative composition (no identities assumed), and a semifunctor as the obvious notion 
of homomorphism of semicategories. Thus a category is precisely a semicategory with identities, and a 
functor is precisely an identity-preserving semifunctor between categories. Write scat for the category of 
semicategories and semifunctors. 

The evident forgetful functor U : cat — > scat of course has a left adjoint F : scat — > cat which freely 
adjoins identities to a semicategory. But it also has a right adjoint R : scat — > cat which picks out all 
"potential identities" in the form of idempotents. Explicitly, for a semicategory S, the objects of RS are 
the idempotents a : s —> s in S, and a morphism (s,a) —> (t,r) in RS is a morphism if : s — > t in S with 
rip = (p = ipa. The identity on (s, a) is just a. 

The adjunction U H R induces a monad on cat. We write Q = RU for the endofunctor, and q : 1 — > Q for 
the unit. For any category B, the component q : B — > QB of the unit exhibits QB as the Cauchy completion 
of B: the category obtained by freely splitting the idempotents of B. The functor Q — RU is right adjoint 
to FU and so preserves all limits in cat. 

Thus for categories A and B, a semifunctor from A to B is the same as a functor from A to QB. That is, 
the Klcisli category of the monad Q on cat can be regarded as the category of generalized functors which 
are no longer compatible with identity morphisms. More generally, we shall see that many weak notions can 
be obtained by first applying Q, then considering the usual notion. 

1.2. The Cauchy completion 2-functor Cat — > Cat. Of course there is also a 2-category Cat of cat- 
egories, functors, and natural transformations, and Q extends to a 2-monad on Cat. As a 2-functor, Q is 
not a right adjoint, and does not preserve 2-categorical limits in general, although it does preserve products 
and equalizers, and so all conical limits. Of particular importance will be the fact that Q preserves finite 
products. 

Example 1.1. Let 2 be the category consisting of two objects and a single non-identity arrow between 
them. There is a 2-categorical limit A 2 called the 2-power of A, defined by the universal property 

Cat(X,A 2 ) = Cat(X,A) 2 

where the right hand side is just the category of arrows in Cat(X, A). Explicitly, A 2 is just the category of 
functors from 2 to A. The 2-functor Q does not preserve the power A 2 strictly: the canonical comparison 
functor Q(A 2 ) — > Q(A) 2 is not invcrtiblc, although it is a surjective equivalence. 

Indeed, an object of Q(A 2 ) is an arrow a : a\ — > a 2 in A, along with idempotents a\ : a\ — > a\ and 
a.2 ■ a,2 — > a2 satisfying ot20t = aa%. An arrow in Q(A 2 ) from (a, ai,^) to (/3, /?i , /?2) consists of arrows 
ifii : a 2 ; — > bi for i e {1, 2}, satisfying /3ipi = ip2a and ftitpi = ipi = ipiO>i for i G {1, 2}. 

An object of Q{A) 2 consists of idempotents a,; : — > for i 6 {1,2}, and a morphism a' : ai — > c±2 
satisfying o^a' = a' = a'cti; note the extra condition compared to Q(A 2 ). A morphism in Q(A) 2 from 
(a',ai,a2) to (/?' , /?i , /?2 ) consists of morphisms ipi : ai — > bi for i G {1,2} satisfying j3'tpi = ifi2Ct' and 

Pi^Pi =<Pi = ¥i a i- 

The comparison functor K : Q(A 2 ) — > Q(A) 2 is the image of the identity functor under the composite 
map 

Cat (A 2 , A 2 ) Cat(A 2 , A) 2 — ^ Cat(Q(A 2 ),Q(A)) 2 Cat(Q(A 2 ),Q(A) 2 ). 

Its effect is not perhaps what one might expect: it sends an object (a, oti,ot2) of Q(A 2 ) to (aai, ai, OL2), 
while it sends a morphism (^1,^2) to (ipi,(p2). (In brief, set a' = aai.) Clearly K is faithful; to see that 
it is full we must check that for a morphism (^1,^2) m Q(A) 2 we have (3cpi = v?2«, but /3ipi = /3/3iipi = 
P'tpi = tp2(x' = <P2aot\ = ifi2a2ce = P2C &s required. Thus K is fully faithful; it is also clearly surjective on 
objects, and so an equivalence of categories, but is not injective on objects. (For instance, if a\ : a\ — > a\ is 
any non-identity idempotent, let 02 = a\ and 02 = ai, and then a — a\ and a = 1 give two different objects 
of Q(A 2 ) which get sent by K to the same object of Q(A) 2 .) 
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Example 1.2. Similarly, for any category C, there is a 2-categorical limit A c called the C-power of A, 
defined by Cat(X, A c ) = Cat(X, A) c . In general, Q does not preserve such powers, even up to equivalence. 

This can be seen as follows. The functor q : A — > QA induces a fully faithful map Cat(C, A) — > 
Cat(C, QA), and Cat(C, QA) is Cauchy complete since QA is; thus there is an induced fully faithful inclu- 
sion <5(Cat(C, A)) — > Cat(C, QA), and this is the canonical comparison map Q(A C ) — > (QA) C . It is an 
equivalence if and only if every / : C — > QA is a retract of some functor of the form qg : C — > QA, where 
g : C -> A. 

Let A be the free-living idempotent, consisting of a single object * and a single non-identity arrow e 
satisfying e 2 = e, and let C = QA: this has objects 1 and e. We shall show that the identity functor 
1 : QA — > QA is not a retract of a functor of the form qg, where g : QA — > A. To give a functor QA — > A is 
equivalently to give a split idempotent in A. But the only idempotent which splits in A is the identity. Thus 
g would have to be the map constant at the unique object * of A. Now any retract of qg would have to be 
defined using retracts of the object 1 of QA, but it has no non-trivial retracts, and so qg has no non-trivial 
retracts. In particular the identity functor is not a retract. 

1.3. The local Cauchy completion 2-functor 2-Cat — » 2-Cat. Since Q : Cat — > Cat preserves finite 
products, it induces a 2-functor : 2-Cat — > 2-Cat sending a 2-category J(f to the 2-category Q^J(f with 
the same objects, obtained by applying Q to each hom-category. 



2. Monads 

Monads (A,t) in a 2-category are the same as monoids t in the strict monoidal category J^(A,A). 
A monad in the local Cauchy completion Q^J€ is thus a monoid in Q ie ,J^(A,A) = Q(Jff(A, A)). Let us 
call this a weak monad or demimonad in J^. These were considered in [4| using the explicit description of 
Proposition 12. 21 below; and also in |24j where the name '^-symmetric regular quasi- monad' is used. 

The 2-natural transformation q : 1 — > Q induces a 2-natural transformation q* : 1 — > Q*, whose component 
at a 2-category is the inclusion 2-functor q* : — > Q*J(f . This sends monads to monads, and so shows 
how we can regard ordinary monads in Jff as demimonads. 

2.1. Monoids. Let (B,®,i) be a monoidal category. Since the 2-functor Q : Cat — > Cat preserves finite 
products, it sends monoidal objects to monoidal objects, and so we obtain a monoidal category {QB, ®' , qi), 
which we usually call Q{B, ®, i) or just QB. Explicitly, the tensor product ®' on QB is given on objects by 
(b,p) ®' (b',p') = {b®b',p®p'). 

Definition 2.1. A weak monoid or demimonoid in (B,(gi,i) is a monoid in Q(B,®,i). 
We now make this more explicit as follows. 

Proposition 2.2. A demimonoid in B on an object b consists of the following structure: 

(i) an associative multiplication p, : b (£> b — > b; 
(ii) a map n : i — > b for which 

• the composite 

. . . n®n . . m 

1 = 1® l b®b >■ b 

is just rj; 

• the composites 

b = b®i >■ b <g) b *- b and b = i®b *- b <g> b *- b 



are equal (let us call them p,\); 
• the above map p\ : b — > b satisfies p\p = p. 
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Proof: Given structure as in the proposition, first note that the composite /ii/ii is given by 

6- 




and so fj>i is idempotent. Thus (b, fi±) is an object of QB. The first condition in (ii) says that nirj = 77, 
which in turn says that r\ is a map in QB from qi to (6, /^i). Next we show that /i is a map in QB 
from (6, Hi) <E> (b,/j,i) to (6, /ii). One half of this is the last requirement in (ii), the other half says that 
<8> /ii) = A*; or, equivalcntly <g> 6) = /j = fi(b g) /xi). To see the first of these, note that the diagram 



6(8)6- 



* 6 <g> 6 >- 6 ® b (g) 6 ■ 



6<g6 



■ i (81 & ■ 



6®6- 



?7®6 

commutes, and that the bottom path is /Lti/x which is indeed the second equation is proved similarly. 

Thus we have maps fi : (6,/^) ® (6, /ii) — > (6, /ii) and 77 : — > (6, /Ji) in Q-B. Associativity is part (i), 
while the unit laws are the conditions in the second item in (ii), and so these give a monoid in QB. 

Conversely, any monoid in QB involves an underlying object (6, /Ji) with /ii idempotent, equipped with 
morphisms /1 : (6, fi\) <g> (6, /ii) — > (6, /ii) and 77 : — > (6, /Xi). Associativity of /1 gives (i), the unit laws give 
the second condition in (ii), the fact that fi is a morphism in Q_B gives the last condition, and the unit laws 
and the fact that r\ is a morphism in QB give the first condition in (ii). □ 

Example 2.3. As any adjunction in a 2-category induces a monad, any adjunction in the local Cauchy 
completion Q*J(f of a 2-category induces a demimonad (i.e. a demimonoid in the horn category J^(A, A)) 
which we describe presently. 

A 1-cell in Q^JC is a pair (x,x) consisting of a 1-cell x, and an idempotent 2-cell x : x — >• x, in J?T. 
An adjunction in Q^Jf is given by Tcells (x,x) : A — > i? and (y,y) : -B — >• A together with 2-cells 
(p : (x,x)(y,y) — > (1b, 1) and ip : (1a, 1) (yylj)(x,x) in obeying the usual triangle identities. Using 

the triangle conditions 



x — ipx.xip 



and 



y = y<p-i>y, 



we can express a; and y in terms of tp and ip. Thus only the normalization conditions ip.xy = tp = tp.xy and 
yx.ip = %jj = yx.ip are left. These are equivalent to commutativity of the diagrams 

xiby , tbtb 

xy ^ xyxy and \ A yxyx 





yipx 

yx 

Summarizing, an adjunction in Q*J^ is given by Tcells x : A — > B and y : B — > A together with 2-cells 
(p : xy — > 1b and ip : 1a — > yx in J^; rendering commutative these two diagrams. This structure is discussed 
in |24j under the name 'regular adjunction context'. The corresponding demimonad is (A, yx) with the 
associative multiplication y(px and demiunit ip. 

2.2. Algebras for monads. A monad (A,t) in a 2-catcgory J?T induces a monad Jff(B,t) on the category 
J(f(B 1 A) for any object B of J£f '. We may consider its Eilenberg-Moore algebras; i.e. the actions of (A,t) 
on morphisms B — > A. We can now define demiactions of our demimonads as ordinary actions in Q*J^ of 
the monads in Q^J^. Even if we start with an actual monad in Jtf, this gives something new. 
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In view of Proposition ^. 2[ a dcmimonad in a 2-category J?T is given by a 1-cell t : A — ¥ A, an associative 
multiplication \i : i 2 — » i and a 2-cell n : A ^> t subject to the conditions in Proposition 12.21 For the 
idempotent 2-cell fi.trj — fx.rjt : t — > t we write fi±. 

Proposition 2.4. A demiaction of a demimonad (A,t) on a morphism a : B — > A consists of a 2-cell 
a : ta — > a satisfying the associative law a.ta = a.jia as well as a.[i\a = a; when t is a monad, then /ii = 1 
and the second condition is automatic. 

Proof: An action in Q^J^ consists of a morphism a : B —> A equipped with an idempotent a : a — > a, and 
an action a : {t, ji\){a, a) —¥ (a, a). In order for a to be a morphism in Q^J^, we need a. a = a = a.[i\a.ta\ or 
equivalcntly a. a = a = a.fiia = a.ta. The associative law says a.ta = a.\xa and the unit law says a.rja = a. 
Thus a can be recovered from a. We must show that any a : ta — > a satisfying a.ta = a.fia and a.fiia = a 
satisfies the remaining conditions. 

First of all a.rja.a = a.ta.rfta = a.\xa.r\ta = a.\x\a = a, and so aa = a. Furthermore this gives 
aa = d.a.na = a.rja = a and a is idempotent. Finally a.ta = a.ta.trja = a.[ia.tr\a = a.\i\a = a. □ 

Remark 2.5. A morphism (b, f3) — > (c,j) of t-(dcmi) actions is a 2-cell <p : b — > c making the following 
diagrams commute. 




Commutativity of the diagram on the left is the usual condition for morphisms of ^-actions; as for the diagram 
on the right, the exterior will commute if the diagram on the left does - the new condition is that the two 
equal paths around the exterior are themselves equal to the diagonal. Of course if (3 and 7 are genuine 
(unital) actions, then fi.rjb and 7.77c are identities, and this is automatic. It is important to note that the 
identity morphism on a demiaction (6, {$) is given by /3.r]b : b — > 6; this is the identity only in the case of 
a genuine action. It follows that a morphism ip : (b, ft) —¥ (c, 7) of demiactions can be invertible without 
tp : b — > c being invertible in J?T. 

2.3. The Eilenberg-Moore category. A proper monad (A,t) in Jtif can be regarded as a demimonad; 
i.e. a monad (A,t) in Q^Jtif . For any other object B in J^, the induced monad Q*Jff(B,t) on the category 
Q*J(f(B, A) is equal to the image of the monad J(f(B, t) on J(f(B, A) under the 2-functor Q : Cat — > Cat 
in Section rOl Hence to give a demiaction of the demimonad (A, t) is equivalcntly to give an actual algebra 
of the latter monad on Q(J(f(B, A)). 

We may apply this reasoning to the particular 2-category J€ = Cat and its terminal object B = 1. Then 
for any monad iona category A, there is a coinciding notion of a demiaction of the demimonad (A, t) (i.e. 
action of the monad (A, t) in Q*Cat) and that of an actual algebra of the monad Qt = (Qt, Q/i, Qr/) on QA. 
We call it a t-demialgebra. From Proposition 12.41 we obtain the following explicit description. 

Proposition 2.6. A t-demialgebra for a monad t is the same thing as an object b £ A equipped with a 
morphism ft : tb — > b satisfying the associative law ft.tft = ft. fib. □ 

We obtain a category A^> of t-dcmialgcbras, by taking as morphisms the Qi-morphisms between the 
corresponding Qt-algebras. This gives an isomorphism of categories A^' = (QA)®*. Explicitly, if (b, ft) and 
(c, 7) are t-demialgebras, a morphism of dcmialgcbras from (b, ft) to (c, 7) is a morphism tp : b — > c satisfying 
tp.ft = y.ttp and 7.770.93 = tp. As said in Remark 12.51 the identity morphism on a i-demialgebra {b, ft) is ft.rjb. 

Example 2.7. A dcmialgebra for the identity monad on B is a morphism ft : b = ls(b) — > b satisfying 
ftft = ft; that is, an idempotent in B. In symbols: A^ = QA. 



Proposition 2.8. A t-demialgebra (b,ft) is isomorphic to a t-algebra if and only if the idempotent ft.rjb 
splits. 
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Proof: Let (a, a) be a i-algcbra. An isomorphism (a, a) = (b, j3) consists of f-demialgebra maps a : (a, a) — > 
(b, P) and 77 : (b, j3) — > (a, a) satisfying na = 1 and an = j3.rjb. So certainly if (b, j3) is isomorphic to a t- 
algcbra then the idempotent splits. Suppose conversely that the idempotent splits, say as f3.rjb = an, with 
7T<7 = l a . Then a inherits a unique dcmialgebra structure a : ta — » a such that er and 7r arc both dcmialgcbra 
morphisms. It remains to check that (a, a) is in fact an algebra. 

Since 7r : (b, f3) — > (a, a) is a dcmialgcbra morphism, we have a. 770.77 = 77; but 77cr = 1 and so a.i]a = 1. □ 

Remark 2.9. We saw before that Q : Cat — » Cat does not preserve powers; it also does not preserve 
Eilenberg-Moore objects, since the canonical comparison Q(C*) — > (QC)®* is not invertible; indeed this time 
it is not even an equivalence in general. It will be an equivalence if and only if each i-demialgebra is a retract 
(in the category of t-dcmialgcbras) of a i-algcbra; in particular, this will be the case if idempotents split in 
C. 

In more detail, an object of Q(C l ) consists of a i-algcbra (A, a) and an idempotent i-morphism e : 
(A, a) — > (A, a). A morphism from (^4, a, e) to (B, b, d) consists of a i-morphism / : (A, a) — > (B, b) satisfying 
df = f = fe. 

An object of Q(C)^^' consists of an object A <E C with a morphism a' : tA — > A satisfying the associative 
law a 1 .ta 1 = a'./iA. A morphism from (A, a') to (B,b') consists of a morphism / : A —> B satisfying 
fa' = b'.tf and fa'.rjA = f. 

The comparison functor K sends {A, a, e) to {A, ea) and a morphism / : (A, a, e) — > {B, b, d) to / : 
(A, ea) —> (B,db). Clearly this is faithful; while given an arbitrary / : (A, ea) — > (B,db) we have / = 
fea.rjA = fe and / = fea.r/A = db.tf .r\A = db.rjB.f = df, and so also fa = fea = db.tf = b.td.tf = 
b.t(df) = b.tf, which proves that / is a morphism (A, a, e) — > {B, b, d) and so that K is also full. 

For any object (B,b,d) of Q(-B*), K(B,b,d) — (B,db) is a retract in (QB) Qt of the 7j-algebra (B,b) via 
the epimorphism d : {B,b) — > (B,db) and its section d : (B,db) — > (B,b). Hence a /j-dcmialgebra (a, a) will 
be isomorphic to an object in the image of K if and only if it is a retract of a t-algcbra. Thus K will be 
an equivalence if every 7>demialgebra is a retract (in the category of dcmialgcbras) of a t-algebra. It will of 
course be an equivalence whenever idempotents split in C. In general, however, K needs not be surjective 
on objects, or even essentially surjective, and so will not be an equivalence of categories. 

As an example, consider the category of categories with chosen initial object, and functors preserving the 
chosen initial object. This has a subcategory B consisting of the finite ordinals n = {0 < 1 < . . . < n — 1} 
with n > 2, and the category J? with a chosen initial object and another initial object 0'; we include all 
maps except that we only allow functors n — > which are constant at 0. There is an evident monad t which 
adjoins a top element (except that when applied to J? it first collapses and 0' to a single element 0). Each 
n has a unique 7j-algcbra structure a : n + 1 — > n which collapses the top two elements of n + I. The unique 
map 2 — > J? makes ^ into a demialgcbra (but not an algebra). Any map (p : ^ — > n must satisfy <^(0) = 0; 
but to be a demialgcbra map it would also need to satisfy ip(0) = n — 1 which is clearly impossible for n > 2. 
Thus there is 77,0 demialgcbra map from /toa i-algcbra, and so certainly J 1 is not a retract of a t-algcbra. 

2.4. Monoids as algebras of the free monoid monad. We shall now work through in some detail 
a not entirely trivial example. Let B be a monoidal category with countable coproducts over which the 
tensor product distributes. We write, for convenience, as if B were strict. Then free monoids in B can be 
constructed via the usual geometric series tb = ^ n b n , where b n denotes the n-fold tensor power of an object 
b. Then t becomes a monad on B, cf. [HI p. 172, Theorem 2]. A t-demialgebra consists of an object (b, p) 
of QB equipped with an action (3 of Qt. To give a map /3 : tb — > b is to give a map (3 n : b n — > b for each n. 
The unit law ft.rjb = p says that fi\ — p. The fact that /3 is a morphism (tb, tp) —> (b, p) in QB amounts to 
the equations pj3 n — f3 n and f3 n p n = f3 n . The associativity constraint can be written as commutativity of 



(1) 



V 
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for all natural numbers n,m 1 ,...,m n . Putting (n = 2,7774 = 0, m 2 = 1) and (n = 2, mi = 1,777 2 = 0), ([T]) 
reduces to the conditions 

(2) /3 2 (/3o®6) =Pi =fo(b®0o)- 

Evaluating (JXJ) at (77 = 2, mi = 1, 777 2 = 2) and (77 = 2, mi = 2 , 777 2 = 1) gives the associativity of /3 2 . Finally, 
taking (77 = 2, mi = p — 1, m 2 = 1) for any positive integer p, and iterating the resulting relation, we obtain 

(3 P = /3 2 (/Vi ® 6) = • • • = #,(#, ® 6) . . . 08a ® If- 2 ). 

Together with the associativity of /3 2 , this identity implies commutativity of ([1} for any values of 77 and 
mi, • • ■ , m n . Putting all that together, we see that the entire structure consists of (i) an associative multi- 
plication /3 2 : b ® 6 — > 6, (ii) an idempotent /3i : 6 — >• satisfying /?i/3 2 = /3 2 = /3 2 (/?i ® 6) = /3 2 (1 ® /3i), and 
(iii) a map j3o : i ^ b satisfying /3i/?o = /3o and ([2]). Of course /3i is determined by /3 2 and /3o- A morphism 
of i-dcmialgcbras from (6, /3 2 ,/?o) to (0,72,70) is a morphism ip :b ^ c commuting with the structure maps 
and satisfying y>/3i = <£. 

Comparing the above description of the category of i-demialgebras and the category of demimonoids in 
Section |2~T| we obtain the following. 

Theorem 2.10. Suppose that B is a monoidal category with countable coproducts, and that the monoidal 
structure distributes over the coproducts. Then the category of demimonoids in B is just the category B^> 
of t-demialgebras. 

This extends the well-known isomorphism between the category of monoids in B and the category B of 
algebras for the free monoid monad t. 

2.5. The 2-category of monads. Given a monad t on an object A of a 2-catcgory J?T, an action of t on a 
morphism a : B —> A is a special case of the notion of morphism of monad. In fact, for every object B £ 
there is an identity monad 1 on B, and to give a morphism a : B —> A and an action of t on a is equivalcntly 
to give a monad morphism from (B, 1) to (A,t). Similarly, one has 2-cclls between monad morphisms, and 
indeed a whole 2-catcgory Mnd(J^) of monads in J?T. This was introduced and studied in [19]; there is also 
a variant EM(J^) with a different notion of 2-cell which was proposed in [TJ]. In the subsequent sections we 
shall develop weak analogues of these. 

3. Lax functors, lax natural transformations and modifications 

For any 2-categories ^€ and J^, there is a bicategory of lax functors ^ — > J^, lax natural transformations 
between them, and their modifications. Its 'weak' analog is obtained below by replacing the target 2-category 
by its local Cauchy completion Q*J(? . 

3.1. Lax functors. Let ^ and J(f be 2-categories. The notion of lax functor from ^ to J£T was introduced in 
[3] under the name "morphism of bicategorics" , in the more general context where ^ and were bicategories. 
A lax functor F differs from a 2-functor by the property that it preserves horizontal composition and identity 
1-cells only up-to natural transformations /1 : F(—).F( — ) — > F(—.—) and 77 : If(-) — ► -F(l(-))> respectively, 
which obey coherence conditions called associativity and unitality. 

Example 3.1. Consider the case = 1, where 1 is the 2-category with a single object * and trivial hom- 
catcgory 1(*, *) = 1. To give the object-part of a lax functor 1 — > J€ is to give an object A £ to give the 
functors between hom-categories is to give a functor 1 — > J(T(A, A); that is, to give a 1-cell t : A — > A in J^. 
There is only one component of \i to worry about: it is a 2-ccll [i : t 2 — » t. Similarly the only component of 
r\ is a 2-cell 77 : 1 ^ t. The associativity and unit conditions say precisely that (t, /i, 77) is a monad. 

As was already anticipated in the previous section, since a monad in is a lax functor 1 — > J(T, a 
demimonad in is a lax functor 1 — > Q*J(f . We therefore define, more generally, a lax demifunctor from 
c £ to to be a lax functor from ^ to Q^J^f . 

These lax demifunctors will be of less importance themselves than their morphisms, introduced below. 
Nonetheless we shall take the trouble to spell out the structure in more direct terms. First of all, for each 
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object Ce^an object FC G J? is given. For all objects C, D G # , a functor <T(C, D) Q*Jf(FC, FD) is 
given; that is, a functor if(C, D) -> Q{JT{FC, FD)), or equivalently, a scmifunctor <#(C, D) -> JT(FC, FD). 
As usual, an identity 2-cell 1/ in ^ will be sent to an idempotent 2-cell Fl / : Ff —> Ff in J€ . For 1-cells 
/ : C —> D and g : D — > F in we have a 2-cell /j : Fg.Ff F(gf) in JfT. It is natural in / and g, and 
satisfies the usual associativity condition, expressed by commutativity of the first diagram below, as well as 
a normalization condition which states that the two triangles in the second diagram commute, for all arrows 
e : B -> C, f : C ->• D, g : D -> F in if: 



Fg.Ff.Fe^^F{gf).Fe 



Ms/,. 



Fg.F(fe) 



t*gje 



F(gfe) 



Similarly, for each C G ^ there is a 2-cell 77 : l^c 
composites 



Fff.F/ 



F1 .F1, 



Fff.F/ ■ 




Fl 



3/ 



F(gf) 



Flc, but the unit conditions now say that the 



Ff 



Ff.l FC ^±Ff.Fl c %~Ff and F/ : 



Ifd-F/ - Fljj.Ff — 2£ Ff 



are equal to the idempotent Fl/; this time the normalization condition states that the composite 



Flc 



Fli r 



Flc 



is just 77. 

3.2. Lax natural transformations. Once again, any lax functor F : if — > J?T determines a lax demifunctor 
q*F : ^ — ► Q*J(f with which it is identified. For such a lax demifunctor, Fl/ = If/ for any 1-ccll / in . 
Even for such lax functors F, G : if — > J?T, however, we obtain a new type of morphism, namely the lax 
natural transformations q*F —± q*G. 

What then is a lax natural transformation between lax functors F, G : ^€ — > Q*J£"? For each C G if we 
should give a 1-cell FC — > GC in Q*J^; in other words, a 1-cell xC : FC — > GC along with an idempotent 
2-cell xC : xC -> arC. Next, for each 1-cell / : C ->• D in if, we should give a 2-cell (G/, Gl f )(xC,TC) -> 
(xD,xD)(Ff,Fl f ) in Q»JT; that is, a 2-cell 



f/ 
FD 



^3/ 



GD 



for which the two composites 



if xD.Fl, Glf.xC xf 

Gf.xC — xD.Ff d xD.Ff and Gf.xC Gf.xC — '->■ xD.Ff 

are both just xf. This x obeys the same naturality condition and the same compatibility with composition 
as a usual lax natural transformation between lax functors i? — > J?T: the same diagrams 



(LNO) 



Gf.xC ■ 



xf 



xD.Ff 



(LN1) 



Gg.Gf.xC -^-i Gg.xD.Ff xE.Fg.Ff 



Ga.l a 



lxD-Fa 



Gf.xC ■ 



xD.Ff 



G{gf).xC 



xE.F(gf) 



xf' x(gf) 

commute for all 1-cells /, /' : C — > D, g : D — > E and 2-cells a : / —> /'. The third condition, expressing 
compatibility with identities, is changed because the identity 2-cell in Q^Jtf on (xC,xC) is xC. Thus the 
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new condition becomes commutativity of 

(DLN2) Igc-xC-. 

7J°.XC 

Glc-xC 



xC.l F c 

xC.-q" 



^xC.Flc- 

For lax functors F,G : — > J?T, we may consider lax (or, alternatively, pscudo) natural transformations 
q*F —> q*G. (For an explicit description, substitute in the above diagrams by 1^/ and lcf the idempotcnts 
Flf and Glf, respectively, for any 1-cell /.) We call such a structure a lax (or, alternatively, pseudo) 
demitransformation from F to G. 

This simplifies somewhat if F and G are in fact 2-functors: 

Proposition 3.2. Let F,G : c <a —> 34? be 2-functors. A lax demitransformation from F to G consists of a 
morphism xC : FC — > GC in J€ for each C € ^€ equipped with 2-cells xf : Gf.xC — > xD.Ff satisfying 
conditions (jLNOp and (|LN1[) only. 

Proof: We shall show that xC is just xlc, an d that all conditions involving it are then automatically 
satisfied. First of all, by compatibility with composition (|LN1[) xlc is clearly idempotent. By (|DLN2[) we 
have xlc-xC = xC, while the fact that xlc is a 2-cell in Q^Jtf gives xlc-xC = xlc- Thus xC is necessarily 
just xl c - 

So now we define xC to be xlc- Clearly (|LN0|) . (|LN1[) . and (|DLN2p hold; we need only check that the 
composites 



Gf.xC ■ 



xf 



xD.Ff 



xD.Ff and Gf.xC 



Gf- 



Gf.xC' 



xf 



xD.Ff 



are both xf; these are both instances of compatibility with composition (|LN1[) . 



□ 



3.3. Modifications. Finally we consider morphisms between lax natural transformations, called modifica- 
tions. In the case of lax demitransformations (x,x), (y,y) : F —> G, we retain the same word: a modification 
from (x,x) to (y,y) consists of a 2-cell £C : xC —> yC in J?T for each C € , subject to the usual condition 
expressed by commutativity of ([M| as well as the extra condition represented by (|DM|) : 



(M) 



Gf.xC ■ 
Gf.yC ■ 



xf 



xD.Ff 
JjD.Ff 



(DM) 



xC 



ye 




vc 



xC 



yC 



yf ' £C 

Of course in the case of lax natural transformations, xC and yC are identities and so commutativity of (|DMp 
is automatic. 

4. Limits 

We now turn to the notion of limit within our "weak world" . Because of the well-established sense of 
"weak limit" , referred to in the introduction, we henceforth drop completely the epithet "weak" , and speak 
only of demilimits. 

For an ordinary functor S : ^ — > , the limit of S, if it exists, is defined as the representing object of the 
functor from ^ to Set sending C £ ^ to the set of cones under S with vertex C. Such a cone is of course just 
a natural transformation from the constant functor AC at C to S. Thus the notion of limit depends, among 
other things, on the notion of naturality. In the 2-categorical context, there is the possibility to replace 
naturality by lax naturality, giving rise to a notion of lax limit [20] ; but in light of the previous section we 
could instead consider (lax) dcminaturality and so obtain a notion of dcmilimit. (For more on bilimits and 
lax limits see [5D] or [TTj.) 

For (small) 2-categories ^ and J£T we write ['rf, Jtf] for the usual 2-category of 2-functors from 'H> to 3if , 
with 2-natural transformations as 1-cells and modifications of 2-cells. Clearly, there is a natural bijection 
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between 2-functors — > J^] and x — > J(f . We write Ps^, J^)i ax for the bicategory of lax functors 
from ^ to J£^, with pscudonatural transformations as 1-cells, and modihcations as 2-cells. We denote by J 
the fully faithful inclusion Cat cc — > Cat, of the full sub-2-category of Cat consisting of the Cauchy complete 
categories. 

4.1. Weighted bilimits. Let ^ be a 2-category and S : — > be a lax demifunctor (of course this 
includes the case of an ordinary lax functor, or indeed of a 2-functor); let F : ^ — > Cat cc be a 2-functor. 
The demilimit of S weighted by F is defined to be the JF-wcightcd bilimit of the lax functor S : ^ — > Q*J(f . 
That is, an object dl(F, S) of Q^J^ (i.e. of Jff) equipped with a pseudonatural equivalence 

Q„Jf (- dl(F, S)) a Ps(<af, Cat) lax ( JF, JQ*JtT(-, S)), 

equivalcntly, 

Q*Jf (-, dl(F, S)) ~ Psflf, Cat cc ) lax (F, Q, Jf (-, 5)). 

If also the domain 2-catcgory ^ is locally Cauchy complete, then this notion of demilimit of a lax demifunctor 
c £ — > J(f coincides with the bilimit of the respective lax functor — > Q^Jif in the Cat cc enriched sense. 
Similarly we have the lax demilimit dll(.F, S) defined by 

Q.JT(-, dll(F, S)) ~ Lax(^, Cat cc )i ax (F, Q.Jf (-, 5)). 

Note that dll(.F, S) can be constructed as dl(F', S) in terms of an appropriate weight F'. 
A demi colimit in ,J€ is of course just a demilimit notion in J?T op . 

Example 4.1. Let T : ^ — > Cat cc be the 2-functor constant on the terminal category 1. The demilimit 
dl(T, S) of a lax demifunctor S : c € — > is defined by the pseudonatural equivalence 

Q.JT (- dl(T, S)) ~ Ps(<*f, Cat) lax (JT, JQ*JfT(-, S)) ~ Ps(tf, Q*Jf )iax(A(-), 5), 

cf. [501 Section 4], where A : J€ — > [ c t?,J(f} — > Ps^, J?T)i ax denotes the diagonal 2-functor (with the 
first arrow corresponding to the first projection x ^ — > J?T and the second one being the obvious 
inclusion). Thus for this particular weight T, the demilimit dl(T, S) is directly related to the bicategory of 
lax demifunctors, demitransformations and modifications in Section [3l 

Our primary focus will be the case of Eilcnberg-Moore objects, to which we turn in the following section. 

4.2. Eilenberg-Moore objects. We have already seen the notion of Eilenberg-Moore object: for a monad 
t on a category B we write B t for the category of t-algebras; for a monad t on an object B of a 2-category 
J£T, we write B f for the representing object in a representation 

Jt{A, 5*) = J(T(A, B)-*^ 

where J^(A,t) is the induced monad on the hom-category Jff(A, B). As a first generalization, we do not 
ask for an isomorphism, but just a pseudonatural equivalence 

X{A,B l )^J(f{A,B) x ^ 

and we then call B l a bicategorical EM-object. 

This fits into the framework of weighted limits of the previous section, more specifically the situation in 
Example 14.11 We take ^ to be the terminal 2-category, then a monad (B, t) in Jtf is simply a lax functor 
S : — > J^. We take the weight T : ^ — > Cat to be the 2-functor constant at the terminal category. Then a 
lax natural transformation from T to Jff(A, S) consists of a single component b : A — !> B, with lax naturality 
constraint in the form of a 2-ccll /3 : tb — > b, with the conditions stating (b, f3) is a i-algcbra. Thus the 
bicategorical Eilcnberg-Moore object of t is just the lax bilimit of the corresponding lax functor S : 1 — > J(f 
(weighted by T : 1 -> Cat). 

We now look in detail at the "demi" version. A demimonad in is a monad in Q*J^. For such a 
monad, a bicategorical EM-object amounts to a representing object for Q*J^(A, B)®*^^'^, as a 2-functor 
of A G Q*Jf? . Then we seek a pseudonatural equivalence 

(3) Q*JtT(A, B®) ~ Q*Jf (A 
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The right hand side is the category of demiactions of t (cf. Proposition 12.4)) . The universal property 
guarantees a morphism u : B^ 1 ' B with a dcmiaction, tp : tu — > u, such that for any demiaction 
(a : A — >• B, a : ta — > a), there exists a morphism (x,x) : A — > fl'*' and an isomorphism of demialgebras 
£ : (ux, i/jx) = (a, a). 

This becomes particularly simple in the case where t is actually a monad in J^. Then the right hand side 
becomes just J(T(A, B)^^\ and we seek a pseudonatural equivalence 

We can make this more explicit as follows. There is a morphism u : B« — > _B, equipped with an action 
%l> : tu —± u satisfying the associative law ip.tip = ifs.fiu, but not required to satisfy the unit law. From the 
requirement that it induces an equivalence, it has the following universal properties. By essential surjcctivity 
on objects, for any morphism a : A — > B and any demiaction a : ta — > a, there exists a morphism 
(x,x) : A — > in Q„,J(f and an isomorphism £ : (u,ipi '■= ip.r]u)(x,x) = (a, a. 77a) in Q^Jtf for which 
the diagram 




commutes. Furthermore, there is a 2-dimensional aspect coming from the fact that (u, "0) induces a fully 
faithful functor. Let (x,x), (y,y) : A —> B^ 1 be given. For any f : w — > for which the diagrams 



ux - 



K 



tuy 

Tpy 

- uy 




commute, there is a unique 2-cell £' : a; — > y with £'x = C' = I7C' an d u(' .ipix = (. 

For any demimonad (5, t) in a 2-category J^, the image of the object ((t, /ii), /1) of Q r JfT(B, B)®* 
under the isomorphism ([3]) provides a left adjoint (/, /) : B — > B« of the 1-cell (u,ipi) in Q*Jtf above. By 
virtue of the universal property we have seen, the corresponding monad in Q*J(f is isomorphic to (B,t). 
This means the existence of 2-cells \ '■ u f ~* t and ~x! '■ t — > u/ obeying the normalization conditions 















V-i/ 




Mi 


/a 




•01/ 





and the 't-linearity' condition 



tuf- 



t 2 cquivalcntly, 



tx' 



to/ 



J x 



t r+uf. 

X 
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The counit (/, f)(u, ipi) — > 1 takes the form of a map e : fu — > 1 for which the diagrams 

f x« , f 7'<Pi f 

UJU tu JU >- JU 




u fu s- u 1 

commute. 

As usual [19] there are various dualities. We write J€ c ° for the 2-category obtained from J(f by formally 
reversing the direction of the 2-cells, but leaving the 1-cells unchanged. A monad in Jtf ca is a comonad in J^, 
and its demi-EM-object is just called the demi-EM-object of the comonad. We write J^ op for the 2-category 
obtained from J€ by formally reversing the direction of the 1-cells, but leaving the 2-cells unchanged. A 
monad in Jff op is still just a monad, but the demi-EM-object is now a colimit in J?T, called the dcmi-KL-objcct 
(KL for Klcisli). Finally we write Jf coop for the 2-category obtained from -Jfc by reversing both the 1-cells 
and the 2-cells. A monad in Jf coop is a comonad in J{f; its demi-EM-object is called the dcmi-KL-object of 
the comonad. 



5. Free completions 

For a small category the presheaf category [^fjSet] is the free completion of ^ under colimits. 
More generally, the free completion of ^ under some class of colimits is the closure of the representables 
in [^PjSet] under those colimits. For example, the free completion of ^ under coproducts is the full 
subcategory of [ c rf° p , Set] consisting of those objects which are coproducts of representables. 

Furthermore, this remains true in the enriched context: if "V is a complete and cocompletc symmetric 
monoidal closed category, and ^ is a small "^-category, the presheaf category \& op , "V\ is the free completion 
of ^ under colimits; and the closure of the representables in [ c tf° p ,i / ] under a given class of colimits is 
the free completion under those colimits [T2|. In particular this can be done in the case Y = Cat of 2- 
categories, leading to a description of the free completion of a 2-category under Kleisli objects, or dually 
under Eilenberg-Moore objects: this was the basis for the main construction in [14]. A potentially tricky 
aspect of these free completions, is that one does not know how many steps may be involved in forming 
the closure of the representables under some class of colimits: after each step there will be new diagrams 
of which to form the colimit, and this process could potentially continue transfinitcly. In the case of Klcisli 
objects, however, it terminates after a single step; this is basically because a functor f : C —> D exhibits 
D as a Kleisli object if and only if it is bijective on objects and has a right adjoint, and such functors are 
closed under composition. 

We shall now consider "demi" versions of these ideas. In fact we treat in detail only the case of completions 
under demi-KL-objects, but many other classes of demicolimits can be handled in similar fashion. In Section 
2]we defined demi-KL-objects as bilimits with respect to a certain Cat cc -valued weight. When taking the free 
completion under these bilimits, the key idea is to work not with categories enriched in Cat (2-categories) but 
rather with categories enriched in Cat cc , the full 2-subcategory of Cat consisting of the Cauchy complete 
categories. 

The category Cat cc is Cartesian closed, so there is no problem enriching over it: a Cat cc -category is 
precisely a Cat-category in which idempotent 2-cclls split. The problem is that, as a category, Cat cc is 
neither complete nor cocomplete, and so we cannot apply the Kelly theorem. One way around this is to 
note that although Cat cc is not complete or cocomplete as a category, it is bicategorically complete and 
cocomplete (as a 2-category). We can therefore use a bicategorical variant of the Kelly theorem, which we 
prove in the Appendix. For a small Cat cc -category "if, we write Hom('^' op , Cat cc ) for the 2-category (in fact 
Cat cc -category) of pseudofunctors, pseudonatural transformations, and modifications from < W op to Cat cc . 
Then Hom('g' op , Cat cc ) is the free completion of the Cat cc -category ^ under bicategorical Cat cc -colimits, 
while the free completion under bicategorical KL-objects is the closure under such of the representables in 
Hom(r p , Cat cc ). 
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Once again, this process is potentially transfinite, but just as in the case of completion under ordinary 
Kleisli objects, considered in [T3], the process terminates after a single step. The key observation here is the 
following lemma. Before stating it, it is useful to define a functor / : A — > B to be quasi- surjective on objects 
if every object b G B is a retract of some fa with a € A. Such functors are clearly closed under composition. 

Lemma 5.1. A morphism f : A —> B is of bicategorical Kleisli type in Cat cc if and only if it has a right 
adjoint and is quasi- surjective on objects. 

Proof: Let A be a Cauchy complete category, t a monad on A, and f t : A — >• A t its Kleisli category; 
this is also a bicategorical Kleisli object in Cat. Since Q : Cat — > Cat cc is left biadjoint to the inclusion 
Cat cc — > Cat, it preserves bicategorical Kleisli objects, and so the bicategorical Kleisli object in Cat cc of t 
is the composite 

A^+A t ^+QA t . 

Now A is Cauchy complete, and limits in the Eilenberg-Moore category A t can be formed as in A, so A 1 is 
also Cauchy complete. The canonical comparison A t — > A 1 is fully faithful, and so QA t can be constructed, 
up to equivalence, as the full subcategory of A* consisting of all retracts of free algebras. It follows that the 
composite 

QA t -U. A* — A 

where j is the inclusion, is right adjoint to qft- On the other hand qft is clearly quasi- surjective on objects. 
This proves one half of the characterization. 

Suppose conversely that a functor / : A — > B in Cat cc has a right adjoint / H u and is quasi-surjective 
on objects. We may form the induced monad t on A; then the Kleisli category A t can be constructed by 
factorizing / as an identity on object functor / : A — > At followed by a fully faithful one q : A t — > B. Now 
B is Cauchy complete, and contains A t as a full subcategory, while every object of B is a retract of one in 
A t ; it follows that B is equivalent to the Cauchy completion QA t of A t . □ 

Since bicategorical colimits in Hom( < ^ op , Cat cc ) are constructed pointwise, we get a corresponding char- 
acterization of morphisms in Hom( < ^ op , Cat cc ) which are of bicategorical Kleisli type: the pscudonatural 
transformations which pointwise have right adjoints and are quasisurjective on objects. Once again, such 
morphisms are clearly closed under composition. It is this last fact which means that we need only consider 
bicategorical Kleisli objects of monads on representables. 

At this point we may simply write down an explicit description of the free Cat cc -completion KLd m (^) 
of a small Cat cc -category ^ under bicategorical Kleisli objects. An object is a monad (A, t) in c & (with 
multiplication fi and unit r\ understood). This generates a monad in Hom(%f op , Cat cc ) on the representable 
c <o(— , A). The Kleisli object is formed by first constructing the pointwise Kleisli object in Cat, then applying 
Q, to get 

¥(X, A) V(X, A) n x,t) — ^ A) v{x>t) ). 
A morphism from {A, t) to (B, s) should be a pseudonatural transformation 

Q(?(X, A) nx>t) ) Q(?(X, fi) w( x,.)) 

with values in Cat cc , or equivalently a pseudonatural transformation 

^{X, A)<jf( X ,t) *- Q&iX, B)<g( X ,s)) 

with values in Cat, which in turn amounts to a pseudonatural transformation 

V(X, A) Q(V{X, B) nXta) ) 

equipped with an op-action of ^(X, t). By Yoneda the pseudonatural transformation amounts to an object 
of Q(^(A, B)<grA tS \); that is, a morphism / : A — > B equipped with a 2-cell tpi : f — > sf which is idempotent 
in ^iA, B)<tg(A s j, or equivalently which satisfies fj,f.scpi.ipi = ip±. The op-action consists of a morphism 
in Q(f£(A, -B)^(a,s)) from (ft, (pit) to (f,ifi), satisfying associativity and unitality conditions. This then 
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amounts to a 2-cell ip : ft — > sf in satisfying in addition to associativity and unitality two further 
normalization conditions. The unitality condition says that <p.fr] is just ip±; it then turns out that the 
normalization conditions follow from the single associativity condition /if.sip.ipt = p-f p.- (Idcmpotcncy of 
ipi is then automatic.) 

To summarize the situation so far, an object KLdm(^0 is a monad, such as (A,t). A morphism from 
(A, t) to (B, s) is a morphism / : A — > B in ,Jf equipped with a 2-cell tp : ft — > sf satisfying the associativity 
condition given above. What finally is a 2-cell between two such morphisms (/, tp) and (g, tp)? These should 
be modifications between the corresponding pseudonatural transformations 



Q(tf(X,B) nx ,s)) 



which reduce to modifications, compatible with the op-actions of t, between pseudonatural transformations 

V(X, A) Q{V(X, B) nx , a) ) 

which by Yoncda amount to 2-cells p : f — > sg subject to two conditions stated in the theorem below; one 
gives compatibility with the op-actions, the other is a normalization condition. 

Theorem 5.2. Let be a 2-category in which idempotent 2-cells split. The free completion of Jtf as Cat cc - 
category under bicategorical Kleisli objects, or equivalently the free completion of under demi-KL-objects, 
is the evident 2-category Kl_dm(^0 in which 
(i) an object is a monad (A,t) in Jt? ; 

(ii) a morphism from (A,t) to (B,s) is a 1-cell f : A — > B in J(f equipped with a 2-cell <p : ft sf for 
which the following diagram commutes; 



ftt- 



ipt 



8ft- 



ssf 



ft* 



/' ./ 



ft 



sf 



(Hi) a 2-cell from {f,*p) to {g,ip) is a 2-cell p : f — > sg for which the following diagrams commute. 



pt stb 

ft ^ sgt ^ ssg 



sqr) sib 

sg sgt s- ssg 



sf- 



ssg 



I' 9 



sg 



f 



sg 



There is a formal dual of this, involving EM- rather than KL-objects. We write EMd m (^0 for KLd m (^ op ) op - 
This is exactly the 2-category EN/TpT) of g]. 

Corollary 5.3. If Jff is a 2-category in which idempotent 2-cells split, then EMd m (^) is the free Cat cc - 
completion of J(f under demi- EM- objects. 

What about the case of a general 2-category Jffl There is a forgetful 2-functor from the 2-category of 
gories with demi-KL-objects to the 2-category of 2-categories, and this forgetful 2-functor has a 
left biadjoint whose object map can be constructed by first applying Q*, then the construction given above. 
We write KLd m (^) for the Cat cc -category obtained by applying this left biadjoint to a 2-category Jf, and 
call it the free Cat cc -category with demi-KL-objects on J(f . An object of KLd m (^0 is just a demimonad in 
Jjf; we write this as (A,t), with remaining structure (/it2, p,\, /Uo) omitted from the notation. A 1-cell from 
{A,t) to (B,s) consists of a 1-cell (/, /) in Q*Jf equipped with a 2-cell ip : (f,f)(t, /ii) — > (s,A*i)(/, /) in 
Q^J^T satisfying associativity. (We shall see shortly that a simplification is possible.) A 2-cell from (/, /, <p) to 
(g,g~,ip) is a 2-cell p : (/, /) — > (s, Hi)(g,g) satisfying the two conditions above. A 2-cell (/, /) — > (s, fii)(g,g) 
is a 2-cell p : f — > sg such that pf = p = p,\g.sg.p\ the other two conditions are unchanged. 

Consider a 1-cell (/, /, ip) : (A,t) — > (B,s). Let <p\ = <p.fr) : f — > sf. This clearly defines a 2-cell 
from (/, /) — ► (s,/iii)(/, 1), and compatibility with the op-action holds by p,f.sLp\.ip = \if .sp>.sfr\.<p = 
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jif.stp.ipt.ftr] = tp.f ji.ftrj = tp.f]i\ = tp.fii.fvjt = jif.stp.tpt.frjt = fif.stp.tpit and finally the normalization 
condition by idcmpotency of tpi; i.e. nf.stp.sfrj.tpi = /if .stp.sfrj.ip.fr] = fif.stp.tpt.ftrj.fr] = tp.f ft. ftrj.fr] = 
ip.fr/ = tpr, thus tp 1 is a 2-ccll from (/, /, ip) to (/, 1, tp). 

Similarly, ipi is clearly a 2-ccll from (/, 1) — > (s, /), and compatibility with the op-actions and the 

normalization condition hold exactly as before, so we have a 2-cell from (/, 1, tp) to (/, /, tp), clearly inverse 
to the previous one. 

Thus in our 1-cells, we may as well restrict to those of the form (/, 1, tp), which we henceforth write simply 
as (/, tp). This gives the following description of KLd m (J(f) for general Jff: 

Theorem 5.4. The free Cat cc - category with demi-KL- objects on a 2-category Jtf is the evident 2-category 
KLdm(^) in which 
(i) an object is a demimonad (A,t) in ; 

(ii) a morphism from (A,t) to (B,s) is a 1-cell f : A — > B in Jfc equipped with a 2-cell tp : ft — > sf for 
which the following diagrams commute; 

ftt ^ sft ^ ssf 



ff 



/</ 



sf 




mi/ 



(Hi) a 2-cell from {f,tp) to {g,ip) is a 2-cell p : f — > sg for which the following diagrams commute. 



pt sib 

■ sgt ^ ssg 




sqrj sill 

sg 5- sgt >■ ssg 



sp " pg J p 

The new condition on morphisms says that the following composites 

ftv 



sg 



ft' 



— >■ sf + S 2 f 



sf 



and 



ft^ 



ft 



sf 



are both simply equal to tp. This is not automatic, as can be seen by taking ( A, t) = (B, s) and / = 1: then 
the identity 2-cell on It — > tl does not satisfy this condition unless (A, t) is actually a monad. 
Once again, there is a dual result for demi-EM-objects: 

Theorem 5.5. The free Cat cc -category with demi-EM-objects on a 2-category ^ is the evident 2-category 
EMdml^O in which 
(i) an object is a demimonad (A,t) in ; 

(ii) a morphism from (A,t) to {B,s) is a 1-cell f : A — > B in equipped with a 2-cell tp : sf — > ft for 
which the following diagrams commute; 

Sip ift 

ssf *~ sft s- ftt 

Ml/ 





(Hi) a 2-cell from (/, tp) to (g, ip) is a 2-cell p : f — »• gt for which the following diagrams commute. 



sp ipt 

sf >■ sgt gtt 




Tjgt ipt 

gt s~ sgt gtt 



yi-' 



gt 
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6. Formal theory of monads 

The basic ingredients of the formal theory of monads, as presented in [T5], are as follows. For any 2- 
category J^, there is a 2-category Mnd(J^) whose objects are monads in J^, and a fully faithful 2-functor 
Id : J(f — > Mnd(,y^), sending an object of to the identity monad on that object. This 2-functor has a 
right adjoint if and only if J(T has Eilenberg-Moore objects; the right adjoint then takes a monad to its 
Eilenberg-Moore object. Furthermore, there is a monad Mnd on the category 2-Cat of 2-categories and 
2-functors, and the endofunctor part of Mnd sends an object J(T to Mnd(J?T), while Id : J(f —> Mnd(J^) is 
the component at J(f of the unit of the monad. An object of Mnd(Mnd(J^)) — that is, a monad in Mnd(J^) 
— is the same thing as a distributive law, and the multiplication Comp : Mnd(Mnd(J^)) — > Mnd(J^) of the 
monad Mnd sends a distributive law to the induced composite monad. 

In the sequel [T3] to [T5], a variant EM(J^) of Mnd(J^) was proposed, with the same objects and 1-cells 
as Mnd(J^), but with a more general notion of 2-cell. Once again, this is the object-part of a monad on 
2-Cat, and the unit Id : Jif — > EM(J?T) has a right adjoint if and only if JXT has Eilenberg-Moore objects; 
but this time there is a conceptual explanation: EM(J^) is the free completion of J€ under Eilenberg-Moore 
objects. From this universal property of EM(J^), it follows immediately that Id : W — > EM(J^) will have a 
right adjoint if and only if JXT has Eilenberg-Moore objects; in particular, since EM(J^) has Eilenberg-Moore 
objects, we obtain the multiplication Comp : EM(EM(J^)) — > EM(X). 

6.1. Wreaths. An object of EM(EM(J^)) - that is, a monad in EM(Jtf) - is more general than a monad 
in Mnd(Jff), because of the more general 2-cells in EM(J^). Thus we obtain a more general notion of 
distributive law, called a wreath in j!4j . 

When it comes to the weak version, we have in place of EM(J?T) our weak version EM dm (J^), the free 
completion of under demi-EM-objects. Once again, we can draw various immediate conclusions from 
this universal property of EMd m (^ r ); many of these were given concrete proofs in [3], using the concrete 
description of EMd m (^0- For instance, writing once again Id : - ► EMd m (^) for the inclusion we have: 

Theorem 6.1. For any 2-category J€ , the inclusion Idq^j^ : Q*Jff — > EM dm (<3*J2T) — EM dm (J^) has a 
right biadjoint if and only if has demi-EM objects. In particular, the inclusion \djff : J?T — >• EMdm(^) 
has a right biadjoint whenever Jfc has bicategorical EM-objects and idempotent 2-cells split. 

Proof: Note that for any object X and any demimonad (A, t) in Jt, both categories Q* J^(X, A) Q * ^ 
Mnd(Q» J^)((X, 1), (A, t)) and EM& m {JC){{X, 1), (A, t)) are isomorphic. Hence the claim follows from the 
definition of the demi-EM object via the pseudonatural equivalence Q*,J^(X, A^) ~ Q it J^(X,A) ( ^* J(r ^ x ' t '. □ 

In particular, the locally Cauchy complete 2-category EMd m (^) does have demi-EM-objects, and so the 
inclusion EMd m (^) — > EM dm (EM dm (J^)) does have a right biadjoint, which sends demimonads ((A, t), (s, A)) 
in EMdm(^) to demimonads {A, st) in J(f . We might call a demimonad in EMd m (^0 a demiwreath in Jf. 
As an instance of the preceding theorem, every demiwreath induces a composite demimonad. This is a 
(minor) generalization of one direction of [4j Theorem 2.3], in that it deals from the outset with demimonads 
rather than monads. 

The demi-EM object of the composite demimonad (A, st) is defined via the pseudonatural equivalence 

Q*Jf (X, A^) ~ EM dm pf )((A, 1), (A, st)) ~ EM dm (EM dm (jr))(((X, 1), 1), ((A, t), (s, A))). 

On the other hand, as said above, whenever demi-EM objects exist in Jf, ldQ„jr : Q»J?T — > EMd m (^0 has a 
right biadjoint J sending an object (A,t) of EMd m (^) (i-e. demimonad in Jfr) to the demi-EM object A^>. 
It induces a pseudofunctor Mnd(J) : Mnd(EMd m (^)) — > Mnd(Q*J^), taking a demimonad ((A,t), (s, A)) in 
EMd m (J^) to the demimonad (J (A, t), J(s, A)) = (i (t) , J(s,A)) in Jif . The demi-EM object of this latter 
monad is defined via the pseudonatural equivalence 

Q r Jf{X,{A^f ,(s ^) ~ Mnd(Q*jr)((A,l),Mnd(J)((A,t),( s ,A))) 

~ Mnd(EM dm pO)(((A, 1), 1), ((A, t), (s, A))) 
= EM dm (EM dm pO)(((X, 1), 1), ((A, t), (s, A))). 
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Thus wc conclude that, whenever demi-EM objects exist in Jtif , A^ st > and (A( t >)( J ( s > > '>> are equivalent objects 
of Q*J(f. This extends some observations in [U Proposition 3.7]. 

6.2. Lifting. Another key aspect of the formal theory of monads is that, for a 2-category with Eilenbcrg- 
Moore objects, monad morphisms from (/, if) : (A, t) — » (B, s) are in bijection with morphisms / : A — » B 
equipped with liftings 

7 




of / to the Eilenberg-Moore objects. (More generally this is true provided that the Eilenberg-Moore objects 
A 1 and B s exist.) Similarly, for two such morphisms (f,ip), {g,ip) '■ (A,t) —> (B,s), a 2-cell p : / —> g gives 
a 2-ccll (/, if) — > (g, ip) in Mnd(J^) if and only if it lifts to a 2-cell / — > g between the corresponding lifted 
morphisms from A* to B s . On the other hand a 2-cell in EM(J^) from (/, ip) to (g,ip) is just an arbitrary 
2-cell / — > ~g. There are analogues of this for EM c i m (=^0- 

In the previous section we have seen that, whenever demi-EM objects exist in Jfc (cquivalcntly, bicategor- 
ical EM objects exist in Q*J(f), IdiQ^j^ ■ Q*Jif — > EMdm(^) possesses a right biadjoint J with object map 
(B,t) i — y B^\ The counit of the biadjunction is given by the 1-cell iu,ip) : (B^',1) — > (B,t) from Section 
for any demimonad (B,t), and the iso 2-cell 

, , <J(g.X),l) 

(A<- S \l) > (-B (t) ,l) 



(4) 



(u,ip) 



(A,s) 



(B,t) 



for any demimonad morphism (i.e. 1-cell in EMd m (^)) (g, A) : (A, s) —> (B,t). Explicitly, such an iso 2-cell 
is given by 2-cells £ : uJ(g, A) — > gu and £' : gu — >• uJ(g, A) in such that the normalization conditions 



uJ(g,X)^gu 



gu 




Ai 




.9" 

and the 't-liriearity' condition 



u J(g, A) gu 

uJ(g,X) 

tuJ(g, X) 

uJ(g,X) 




uJ{g,\) uJ(g,X) 
t 

gu 



gu 




uJ{g,X) 



■ t#1i 

A u 

gsu 

-gu 



hold, where we introduced the idempotent 2-cells ipi := ^.r?u and Ax := gip.Xu.rjgu, corresponding to the 
i-demialgebras (u,ip) and (gu, gip.Xu), respectively. Note that in particular gipi4 = £ = ^■V'l^CffjA) and 
e.gih = e = ^J(<?,A).£'. " 

In what follows we show that the map (<?, A) i-> J(g, A) provides the object map of an equivalence between 
the horn category of some 2-category of monads; and an appropriately defined category of liftings for demi- 
EM objects A^ ->■ SW. 

Lemma 6.2. Consider demimonads (A, s) and (B,t) in a 2-category in which demi-EM objects exist. If 
for some 1-cells g : A — > B and h : A^ — > B^> there exist 2-cells £ : uh — > and £' : gu — > w/i swc/i i/iai 
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C'-C = ipih and the normalization conditions gipi-C — C = C-rfih an ^ C'-ffV'i = C = V'l^-C' hold, then there 
exists a demimonad morphism (g,X) : (A, s) — > (B,t) such that J{g, A) is isomorphic to h. 

Proof: The requested 1-cell (g, A) : (A, s) — > is constructed by introducing A as the composite 

, *3>; tax' , t<7 , , , i>hf j r Cf ,. ax „„ 



where the notations from Section 14.21 are used. The corresponding idempotent 2-cell Ai : gu — > gu comes 
out as C-C- For the induced t-demiaction giJi.Xu = (^.tph.t^' : tgu — > gu, both £ and £' are morphisms 
of i-demialgebras. Hence together with the canonical 2-cells £ : uJ(g,X) — > gu and £' : gu — > uJ(g,\), 
they induce i-demialgebra morphisms : uh — > uJ(g,X) and : uJ(g,X) — > uh. These are subject 
to the normalization conditions in Section 14.21 hence by universality of (u, ip) give rise to mutually inverse 
isomorphisms a : h — > J(g, A) and a' : J(g, A) — > h. □ 

By naturality of £, for any 2-cell g : (g, A) ->■ (5', A') in EM dm (jr), the 2-cell J(g) : J(g,X) J(g',X') 
renders commutative 



(5) 



u,J(g, A) 

u.J{g) 

uJ(g',X') 



g'su 

\g'i> 
~g'u 



cquivalcntly, 



gu- 

Q u \ 
g'su 

g'u - 



e 



- uJ(g, A) 

uJ(q) 

uJ(g>, A') 



The above two equivalent forms of the same equality provide us with two symmetrical choices how to define 
a lifting of a 2-cell in ,X for demi-EM objects: we can require either one to take a particularly simple form. 

Lemma 6.3. Let be a 2-category in which demi-EM objects exist and (g, X) and (g' , A') be demimonad 
morphisms (A, s) — > (B,t) in Jrff . 

(1) For a 2-cell lo : g — >• g' , the following are equivalent, 
(i) the following diagram commutes; 



tu- 



gs 



gs 



V9 s 



tg's 



\'s 



g's 2 



9 /' 



■tg' 

A' 

■g's 



(ii) X[.lou is a t-demialgebra morphism {gu, gip.Xu) — ¥ {g'u,g'ip.X'u); 
(Hi) X'.ng'.uj : g — > g's is a 2-cell (3, A) — > (g',X') in EMd m (^)/ 

(iv) there is a 2-cell to : J(g, A) — > J(g' , A') such that the following diagram commutes 



uJ{g,X) 



— *- 9 U 

uJ(g',X') 



If these assertions hold then to = J(X' .r\g' .10). 

(2) For a 2-cell u : g —> g' , the following are equivalent. 
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(i) the following diagram commutes; 



, trig ,9 tx 

tg t 2 g ! 



gs. 



tgs tg s 



| X's 



g's 2 



g's 



(ii) uju.Xi is a t-demialgebra morphism (gu, gip.Xu) — > (g'u, g'ip.X'u); 
(Hi) ujs.X.r/g : g — > g's is a 2- cell (g, X) — > (g' , A') in EMd m (^)/ 

(iv) there is a 2-cell 1J : J(g, X) — > J(g' , A') such that the following diagram commutes. 



uJ(g,X) 



uJ(g',X') 



gu ■ 



gu- 



lf these assertions hold then w = J(ios.X.r/g). 



Proof: Consider first part (1). The diagram in part (i) is equivalent to ^-linearity of the 2-cell in part 

(ii) . If this holds then the normalization conditions on the 2-cell in part (ii) are automatic. Thus (i)o-(ii). 
Similarly, the diagram in part (i) is equivalent to the first diagram in Theorem 15.51 (iii) for taking the 2-cell 
in part (iii) as "g". If this holds then the second condition in Theorem [5?5] (iii) is automatic. Thus (i)-o-(iii). 
If the assertion in part (iii) holds, then we can obtain to in part (iv) by applying the pseudofunctor J to 
the 2-cell in part (iii). The diagram in part (iv) is then just the second diagram in ([5]) for the 2-ccll in part 

(iii) . Finally, assume that assertion (iv) holds. Then A'j.wu = (,('.wu = £.ita7.£' is evidently a morphism of 
t-dcmialgcbras hence also (ii) holds. 

Part (2) is proven similarly, using the first diagram in ([5]) instead of the second one. □ 

Corollary 6.4. Let be a 2-category in which demi-EM objects exist and (A, s) and (B, t) be demimonads 
in 3f . 

(1) The following categories are equivalent. 

(i) The category whose objects are quadruples (g : A — >• B,h : A^ — > B^\ £ : uh — > gu, £' : gu — > uh) such 
that = xjjih and the normalization conditions (J'V'l-C = C = C-V'i' 1 an d C'-fV'i = C — iplh-C hold. 
Morphisms (g, h, £, C') — > (<?, h, £, £') are pairs (a; : g — > g, ip : h — > h) such that wp.£' — (J .tou. 

(ii) The category whose objects are demimonad morphisms (A, s) — > (B,t) and morphisms (g, A) — > (g',X') 
are 2- cells lo : g — >■ g' rendering commutative the diagram in Lemma \6.3\ (l)(i). 

(2) The following categories are equivalent. 

(i) The category whose objects are quadruples (g : A —> B,h : A 1 --^ — » B^\ £ : uh — > gu, £' : gu —> uh) such 
that = "01^ an d the normalization conditions <?V'i-C — C = C-V'l' 1 an d C'-fl'V'l = C = V'l^-C hold. 
Morphisms (g, h, £, £') — > (g, h, £, £') are pairs (lo : g — )■ g, <p : h — )■ h) such that C,.utp = lou.(. 

(ii) The category whose objects are demimonad morphisms (A,s) — > (B,t) and morphisms (g,X) — > (g',X') 
are 2- cells lo : g — > g' rendering commutative the diagram in Lemma ] 6. 3\ (2)(i). 

Proof: By Lemma T6.3[ there are fully faithful functors from the categories in parts (ii) to the respective 
categories in part (i). They are essentially surjective on the objects by Lemma ROl for any object (g : A — > 
B, h : A^ — > B^\ ( : uh — > gu, £' : gu —t uh) in part (i), the isomorphism h — ► J(g, A) in Lemma \6. 21 and 
the identity morphism g — > g constitute an isomorphism in the category in question. □ 



The categories in the above corollary are horn categories in evident 2-categories. Both parts (ii) amount 
to extensions of Mnd(.J^) in two inequivalent ways. 
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As we recalled earlier, a distributive law is in fact a monad in Mnd(J^). Weak distributive laws in [3T] 
are not the same as monads in cither generalization of Mnd(J?T) in the above corollary. However, following 
the lines in [6], they can be described as compatible pairs of monads in both of them. 

Appendix A. Free Cat cc -coMPLETiONS 

The classical theory of weighted colimits and colimit completions can be found in [T2]. It applies for 
categories enriched in a complete and cocomplete symmetric monoidal closed category Y . Here we adapt 
it to deal with the case of categories enriched over the Cartesian closed category Cat cc , which is neither 
complete not cocomplete. It is, however, complete and cocomplete as a bicategory, and this will be the basis 
of our approach. 

We write J : Cat cc — >• Cat for the fully faithful inclusion; it has a left biadjoint Q. For 2-catcgories si 
and S3 we write [si, SS\ for the usual 2-category of 2-functors from si to 38, with 2-natural transformations 
as 1-cells and modifications as 2-cclls. We write Hom(si,£$) for the 2-category of pscudofunctors, pseudo- 
natural transformations, and modifications, and Ps(si,S§) for the 2-category of 2-functors, pscudonatural 
transformations, and modifications. 

Remark A.l. Let F : si — > Cat cc be a pseudofunctor. Then JF : si — > Cat is also a pseudofunctor. It is 
pseudonaturally equivalent to a 2-functor G : si —y Cat; but any category equivalent to a Cauchy complete 
one is itself Cauchy complete, and so G lands in Cat cc , and can be written as JH for some 2-functor 
H : si —y Cat cc , which is then pseudonaturally equivalent to F. Thus the 2-categories Vs(si op , Cat cc ) and 
Kom(si° p , Catcc) are bicquivalcnt. 

Recall that for pseudofunctors S : *2> — > and F : 2# op — > Cat, the bicolimit F * S is defined by a 
pseudonatural equivalence 

JtT(F *S,A)~ Hom(^ op , Cat)(F, JtT(S, A)). 
(In fact it does no harm to suppose that the map from left to right is strictly natural in A, and so is induced 
by a pscudonatural F — > Jtf(S, F * S), but the inverse equivalence, going from right to left, will still only be 
pscudonatural.) 

If Jtf is a Cat cc -catcgory, then we may choose to restrict to the case where Si is a Cat cc -category and F 
lands in Cat cc - 

Proposition A. 2. For a small C at cc - category si, the 2-category Hom( ! g/ op , Cat cc ) is in fact a Cat cc - 
category with all bicolimits. 

Proof: The existence of bicolimits follows from the fact that the fully faithful inclusion of Hom(si op , Cat cc ) 
in Hom(si op , Cat) has a left biadjoint. 

The idempotent splittings can be computed pointwise. □ 

Let $ be a class of Cat cc -weights, and si a small Cat cc -catcgory. Write &(si) for the closure in 
Hom(si° p , Catcc) of the representablcs under $-bicolimits. (This can be formed as the intersection of all 
full subcategories containing the represcntables and closed under $-bicolimits; since Hom(^ op , Cat cc ) is 
such a subcategory, and the intersection of any collection of such subcategories is one, the intersection 
clearly has the desired properties. It can also be formed via a transfinite induction.) 

We shall write W : <&(si) — > Hom(«c$ /op , Cat cc ) for the inclusion, and Y : si — > <S>(si) for the restricted 
Yoneda embedding. We wish to prove that $>(si) is the free completion of si under $-bicolimits, in the 
sense that for any Cat cc -category J%? with $-bicolimits, composition with Y induces a biequivalence 

$-Coc($(j2/), JT) ~ Hom(^, Jf ) 

of Cat cc -categories. 

Our first result holds by definition of &(si): 

Proposition A. 3. $(si) has $ -bicolimits, preserved by W . □ 
From now on we shall fix a Cat cc -category Jfc with $-colimits. 
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Proposition A. 4. For any pseudofunctor F : si — > , the (pointwise) left Kan extension LanyF : 
$(,s/) ->• exists. 

Proof: The formula for the pointwise left Kan extension is 

(LanyF)X = X * F 

so we are to show that the bicolimit on the right exists for all X £ ^(srf). 

Let 33 be the full sub-Cat cc -category of $(,£/) consisting of those objects X for which X * F does exist. 
Certainly 33 contains the representables, since , A) * F can be taken to be FA. On the other hand, 
if S : 3 — > 33 and tp : 9 op Cat cc is in <f>. then each SD * F exists, so we may write S * F for the 
pseudofunctor sending D to SD * F, and now tp * (S * F) exists, since 3€ has ^-weighted bicolimits. But 
ip * (S * F) ~ (<p * S) * F , and so p> * S is also in 33. Thus 33 contains the representables and is closed under 
<&- weighted bicolimits, so must be all of □ 

Proposition A. 5. In the setting of the previous proposition, LanyF is $>-cocontinuous. 

PROOF: Let S : 9 -> and ip : 2>° p -> Cat cc , with 99 e $. We must show that (La,n Y F)(<p * S) ~ 

<p * (LanyF),?. But 

(LanyF)((^ * 5) = * 5) * F ~ <£> * (S * F) = * (LanyF),? 
hence the result. □ 

It now follows that the 2-functor 

$-Coc($(j^), JT) -> Hom(^,Jf) 

given by restriction along Y has a left biadjoint given by left Kan extension along Y : stf — > 3>(<e/). The 
component at F : — > Jtf of the unit is the canonical map F — > Lany (F)Y, which is an equivalence since Y 
is one. (More concretely, Lan Y {F)YA = Lany(F)^(-, A) ~ A) * F ~ FA, and so Lany (F)F ~ F.) 

Thus it remains only to show that the counit is also an equivalence, which amounts to 

Proposition A. 6. If G : — > Jf is <&-cocontinuous, then the canonical map Lany(Gy) —> G is an 
equivalence. 

PROOF: Let 33 be the full subcategory of $(,e/) consisting of those objects X, for which Lany(GF)X — > GX 
is an equivalence; in other words, for which X * GY — > GX is an equivalence. Then g/(—,A)* GY ~ GYA = 
G&/(—,A), and so 33 contains the representables. Suppose that S : 9 —> $(.e/) lands in 33, and that 
ip : ->■ Cat cc is in $. Then 

(G is 3>-cocontinuous) G(<p * S) ~ ip * GS 

(S lands in 33) ~ ip * (S * GJ) 

(associativity of *) ~ (tp * S) * GJ 

and so <p * S is also in 33, and thus 33 is closed under $-colimits. Thus 33 is all of □ 
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